A FORMAL APPROACH TO CONTRACT VERIFICATION FOR HIGH-INTEGRITY APPLICATIONS
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
Abstract
High-integrity applications are safety- and security-critical applications developed for a variety of critical tasks. The correctness of these applications must be thoroughly tested or formally verified to ensure their reliability and robustness. The major properties to be verified for the correctness of applications include: (1) functional properties, capturing the expected behaviors of a software, (2) dataflow property, tracking data dependency and preventing secret data from leaking to the public, and (3) robustness property, the ability of a program to deal with errors during execution. This dissertation presents and explores formal verification and proof technique, a promising technique using rigorous mathematical methods, to verify critical applications from the above three aspects. Our research is carried out in the context of SPARK, a programming language designed for development of safety- and security-critical applications. First, we have formalized in the Coq proof assistant the dynamic semantics for a significant subset of the SPARK 2014 language, which includes run-time checks as an integral part of the language, as any formal methods for program specification and verification depend on the unambiguous semantics of the language. Second, we have formally defined and proved the correctness of run-time checks generation and optimization based on SPARK reference semantics, and have built the certifying tools within the mechanized proof infrastructure to certify the run-time checks inserted by the GNAT compiler frontend to guarantee the absence of run-time errors. Third, we have proposed a language-based information security policy framework and the associated enforcement algorithm, which is proved to be sound with respect to the formalized program semantics. We have shown how the policy framework can be integrated into SPARK 2014 for more advanced information security analysis.
Related Project Materials
THE ROLE OF ACCOUNTANT IN THE ECONOMIC DEVELOPMENT OF organization (A STUDY OF NIGERIAN BOTTLING COMPANY ONITSHA)
ABSTRACT
The main purpose of this project is to find out the Role of accountants in the economic development of Nigeria...
PROBLEMS AND PROSPECTS OF PRIMARY EDUCATION IN NIGERIA
Abstract
Education is widely regarded as the route to economic prosperity, the key to scientific and technological advan...
PROBLEMS OF EDUCATION AND TRAINING OF LIBRARY AND INFORMATION SCIENCE STUDENTS IN EKITI STATE UNIVERSITY
Background of the study
Education became necessary as soon as man evolved in a society of fellow beings...
COMPARATIVE STUDY ON THE EFFECTS OF OXYGENATES ON BIODIESEL FROM FRESH AND USED COOKING OIL
Abstract
Biodiesel is a renewable fuel that will soon be fully accepted in the commercial world but there are limitations to its use that...
ETHICS AND UNIVERSITY ADMINISTRATION
Background of the study
According to Ogungbemi, (2015) ethics is about behavior and ways of thinking, e...
IMPACT OF DEPRIVATION OF WIDOWS INHERITANCE RIGHT BY THEIR HUSBANDS RELATIVES
BACKGROUND OF STUDY
A widow is a woman whose husband has died. (Catherine Soanes 2001). The state of having lost ones sp...
IMPACT OF COVID-19 ON THE TRANSPORTATION SECTOR IN NIGERIA
Background Of The Study
From time immemorial, transportation services have been an absolute necessity f...
THE ROLE OF ECONOMIC AND FINANCIAL CRIME COMMISSION IN GOVERNMENT ACCOUNTABILITY BETWEEN 2004-2015
ABSTRACT
Despite the pervasive corruption in Nigeria, which led to the underdevelopment of its institutions and economy....
IMPACT OF AUTOMATED ACCOUNTING SYSTEM ON PAYROLL PREPARATION IN SOME SELECTED LARGE ORGANISATIONS
BACKGROUND OF THE STUDY
Business organization, especially the large ones...
THE IMPACT OF DIGITAL TRANSFORMATION ON BUSINESS AGILITY
THE IMPACT OF DIGITAL TRANSFORMATION ON BUSINESS AGILITY
The study aims to: (1) investigate the impact of digital transformation on busin...
